public class Test1 {
    // 斐波那契数列 由动态规划来完成 这里指定就到10 为止
    public static void main(String[] args) {
        // 创建dp表
        int[] dp = new int[11];
        // 多创建一个来方便 对dp表初始化
        // 这里的虚拟节点需要对后续影不影响来分析而不是随意定的
        dp[0] = 0;
        dp[1] = 1;
        int i = 2;
        for(; i <= 10; i++){
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        System.out.println(dp[i - 1]);

    }
}
